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, Abstract. A reflexive Banach space X with a basis (e^) is constructed having the property 

that every monotone basis is block finitely representable in each block basis of X. 

<: 

^ ' §1. Introduction 

ctf '■ 

B. Maurey and H. Rosenthal [MR] in 1977 gave an example of a normalized weakly null 
! sequence for which the summing basis is block finitely represented in all subsequences. They 
asked whether one could for some basis achieve this in all block bases and thereby solve in the 
CN ' negative the unconditional basic sequence problem. The later problem was subsequentially 
solved in 1991 in a spectacular paper of W.T. Gowers and B. Maurey [GM]. Further examples 
have since been given solving a myriad of related problems. These examples all have a basis 
(ej) with the property that for some sequence c n /* oo if [yi) is any block basis of (e^) then 
S ■ for all n G N and e > there is a block basis (zi)f =1 of (yi) with 

> : 

r ""i ' II sr^n II 

X' IIEi=i*ill >c _ £ 

In known examples c n grows rather slowly (e.g., like logn). In this paper we answer in the 
affirmative the problem of B. Maurey and H. Rosenthal. Thus we obtain an example for 
which one has c n = n, the worst possible unconditionality. 

Our example is a "conditional version" of an example in [OS] in which an unconditional 
basis is constructed so that all finite 1-unconditional bases are block finitely represented in 
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all block bases. The norm in that example satisfies the implicit equation 



(1.1) 



x \\ — max 



£ Hoc, SUp <^ -— \l E i( x )l\ 




i G N, rrii G N, for % = 1, . . . , £ 
(mi,Ei)l =1 is admissible 




where W m = sup{^ E"i ll*i(*)ll : F 1 < ■■■ < F m }. In (1.1) f(£) = \og 2 (£ + 1) and 



notation will be described in §2 below). 

The idea of "defining" a norm by an implicit equation is due to T. Figiel and W.B. Johnson 
[FJ] in their paper on Tsirelson's space. We might describe the norm in (1.1) as a "2-layer" 
Tsirelson type norm. The example in this paper is a "3-layer" norm. Also terms like u \\Fi(x) ||" 
need to be replaced by u x*(x)" where the rather carefully chosen in the manner of 

[GM]. It is also possible to define the norms in (1.1) and below by describing the dual ball 
much in the same manner as Tsirelson did in his original paper [T]. 



The linear space of all finitely supported real valued functions on N is denoted by c o- For 
nonempty £,FCN, U E < F" means that maxE < minF. \E\ is the cardinality of E. For a 
sequence of nonzero elements {xj) C coo, "xi < xi < • • • " means that supp Xi < supp xi < • ■ ■ 
where suppx^ = {j G N : Xi(j) ^ 0}. If x G Coo and E C N then Ex G coo is defined by 
Ex(j) = x(j) if j G E and otherwise. (ei)^° is the unit vector basis for c o- (e*)J° are the 
biorthogonal functionals to (e^). 

We shall be interested in a collection Af of certain type norms on c 00 . || ■ || G Af if (e^) 
is a normalized monotone basis for the completion of (c o, || • ||) and ||e*|| = 1 for all i. The 
latter just says that || X] a i e i|l — max^ \a,i\ = || ||oo f° r all (a^) G coo- All i v norms and the 
Tsirelson norm are in M . There is a natural partial order on M: || • || < | • | if ||x|| < \x\ for 
all x G c o- Clearly || ■ || CQ < | • | < || • if | ■ | G Af. 

If || • || G Af and X = (c o, || • ||) then B(X*), the unit ball of X*, is the weak* closure of 
{Xa a ^ e i : G N, (aj)" C R} n B(X*) and as such may be identified with 



(mi,Ei) 



is admissible if mi > 2, f(m i+ i) > Y^j=i an( ^ Ex < E 2 < ■ ■ ■ < E e (the 



§2. Terminology and useful facts 



{(aO e coo : II X) a » e < II - X } - I -1 ' 1 ] 



UNIVERSAL BANACH SPACE 3 

where [—1, 1] N is given the product topology. 

There are a number of Tsirelson type spaces in the literature described by implicit equations 
much like (1.1) ([CS], [AD], [GM], [OS]). These implicit norms are fixed points of certain 
mappings on J\f. The next proposition gives a general argument for their existence. 

Proposition 2.1. Let P : M — > M be order preserving (| • | < || • || =>- P\ ■ \ < P|| • ||). Then 
P admits a smallest fixed point. Thus there exists \\ • || G N with 

b) IfP\ • | = | • | then || • || < | • |. 

Proof. Let || • || = || • ||oo- By transfinite induction we define || • || a for a < ui\. If a = (3 + 1 
we set 

||x|| a = max(||x||^, .PHxll/j) . 

If a is a limit ordinal we set ||x|| a = sup /3<Q \\x\\p. Clearly || • || a G H for all a < u\. Since 
(II • ||a)a<wi is an increasing family of norms the dual balls 5* = S(coo, || • ||q) are increasing 
closed subsets of [—1, 1] N . Since this space is compact metrizable there exists a < u)\ so that 
S* o = Bp for all (3 > a®. Thus || • || Q() = || • \\p for (3 > «o as well. We set || ■ || = || • || Qo . 

To see that || • || is a fixed point for P we first note that || • || = || • || Qo +i > P\\ ■ \\ ao = P\\ • ||- 
For the reverse inequality it suffices to show by induction that ||-|| Q <P||-|| for all a < uj\. 
Clearly this holds for a = and if || ■ \\p < P\\ ■ || then || • H^+i = max(|| • H^, P\\ ■ \\p) < P\\ ■ \\. 
Indeed || • ||/3 < || • || by the definition of || • || and so P\\ ■ \\p < P\\ ■ \\ since P is order preserving. 
Also if a is a limit ordinal and || • \\p < P\\ ■ \\ for f3 < a then || • || a < P|| • ||. Thus P|| • || = || • ||. 

To see b), let P\ ■ \ = \ • \ . Then || • ||o < | • | and by induction we easily obtain || • || Q < | ■ | 
for a < coi, hence || • || < | • |. □ 

Basic sequences (xi) and (yi) are C-equivalent if for some constants a, (3 with a -1 /? < C, 
ct || J^UiXiW < || J2 a i v i\\ — P\\ J2 a i x i\\ f° r au ( a i) e c oo- A basic sequence (zi) is block finitely 
represented in a basic sequence (x^ if for all e > and n G N there exists a block basis (^i)i 
of (x^ which is (1 + e)-equivalent to (^i)" . 

Let || ■ || G Af and X = (c o, || • ||)- For ACT and x G X we set \\x\\a = sup{\x*(x)\ : 
x* G A}. For l<p<oo, C > 1 and k G N, x G X is called an l^-average with constant C if 
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x = k~ x l v ~Ylii=\ x i f° r some normalized sequence xi < • ■ ■ < xj~ which is C-equivalent to the 
unit vector basis of £p. 

If || ■ || G N and X = (coo, || • ||) then || • ||* G N as well. Indeed (e*) is a normalized 
monotone basic sequence in X* and || Yl a i e *\\ > max \ a i\ f° r ( a i) c oo- So we are free to use 
our notation x* < y* for elements of the dual in span(e*) as well. 

Before defining our norm we present some technical notation and a lemma. The lemma 
could be postponed but it does help one become familiar with the terminology. Our first 
definitions are motivated by [GM]. 

Fix H C cooH [— 1, 1] N , a countable subset of nonzero elements. Let V = (Di) be a sequence 
of subsets of H. Let 

a : {(xi, . . . , x* n ) : n G N , x* G H for % < n , x\ < ■ ■ ■ < x* n } -> N 

be an injective map satisfying the following condition 

(a, V) • • • 7 ^n) > max(/c, maxsupp x* n ) if x* n G . 

Let M = (M n ) be a subsequence of N. 

Definition, (x*, . . . , x*) C coo is (V, M, a) -admissible if 

2) G U>m„ A 

3) < +1 G A^a-j, if 1 < i < n. 

We have used "x*" above in our definitions because we will be applying this for elements 
inl*. 

Let / : [1, oo) ^Rbe given by f(x) = log 2 (x + 1). We will make use of the fact that / is 
strictly increasing, f(l) = 1 and both f(x) and j^y are concave functions. 
For n G N set 

T n = r n (P, M, a) = j— L J2 : ( x j)i is M ' ^-admissible j . 
Let T = r(P, M, a) = U N = U»>Mi A and note that r i = D - 
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Lemma 2.2. Let \\ ■ || G M, X = (c 00 , || • ||) and suppose that T(V,M,<r) C B(X*). 

a) Let k, m G N, e > and let ek < yi < ■ ■ ■ < y m be a block sequence of nonzero elements 
in B(X) fl [—1, 1] N . Assume that for all 1 < i < m and for any (V, M, a) -admissible sequence 
(x\, . . . ,Xj) with maxsuppx* > minsuppyi we have for all x* G Ui>cr(x* x*)^ i > 

(2.2.1) 



\ x *(Vi)\ < TZTTi 7 • 

/ ^-maxsuppyi-i) 

Let ( e N. x* = ~cT7j\ Y'j : x *j v > <" l(l V = E™i <*W with ( a i)T ^ M so that x*(y) ^ 0. 



Set 



Then 



ji = min{j < t : maxsuppx* > minsuppy} . 



(2.2.2) |x*(y)|< ^|4(y)| + maxM 

min(m — 1, 1 — 1) 



x* - 4-^ I y, 



/(') 



+ 



+ 



mm(2,£- 1) 



sup] : G (J A 



t>k 



M 



sup<^ |x*(o!iy i )| : i < m , x* G [J A > + 2e 



t>k 



[OLi 



^ 1 i * / m min(m — 1,^ — 1) f , * , m * ii^l 

< 7^ KG/) I + — L 7^y sup(k*(y)l '■ x e U * j 



+ (a< 



min(*-l,l)(l + -^)+2e 



+ sup< \x*(yi)\ : i < m , x* G (J D t \ 
^ t>k * 

b) Let (j/i)i=i Q B(X) fl [—1, 1] N be a block basis of (e$) satisfying 
(2.2.3) £ n = sup||x*(yi)| : i > ra , a;* G (J £> t J -> 

as n — > oo. 

T/ien /or a// £, m G N and (ai)T _! IR u>e /tare 



(2.2.4) lim ... lim II Va^ 

ni^oo n m ^oo || ^— ' 
i=l 

m 



< 



— lim . . . lim > cc{ 

I v\ n -i — > fvi n — > f ^ 



y„. and 



i=l 



\D 



(2.2.5) lim ... lim V 

ni^oo n m — »oo II ^— ' 



i=l 



< max<j ||(ai)||oo, lim ... lim Y^a^ 

i=l 



D 
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Proof, a) We begin by choosing for 1 < i < m, Ii C {j 1 + 1, ...,£} to be those j's for which 
x* acts only on y^. For 1 < i < m 

h = {j > 3i ■ suppx* n suppy; ^ and < x* < y i+1 } . 

We take 

h = {j > ji suppx* n supp^i ^ and x* < y 2 } , 
Im = {j > ji ■ suppx* n supp y m ^ and y m -\ < x*} . 

For 2 < i < m it may happen that there exists (at most one) ji > j\ with min supp ir*. < 
max supp yi-i and min supp < max supp Xj. and if i < m, max supp x*. < min supp yi+i. 
In this case we take = Ii. Otherwise if Ii ^ we set ji = min and Ii = Ii\ {ji}. Let I 
be the set of all jVs, i > 2, thus obtained and note that \Iq\ < min(£ — 1, m — 1). Let ii = I\. 
We thus have 

{j"i}uU^{j'<'^j(ii)^} • 

Finally we set 



iq = min |z < m : < 



max supp 



and io = m if the set is empty. Since G [—1, 1] N , 

a) |'^p»ii ^ as ;; fe - <^ 

For m> i > i and j G it follows from (2.2.1) and the fact that (x\, . . . , £j_i) is ("P, M, a) 
admissible with max supp x*_ 1 > min supp yi that 

\ X j\Vi)\ < j_x ^ max supp S/^T J — j_j ^ max supp y i() J < ^ 

where the last inequality uses the definition of io- Thus 

(2) E M Ei*)i< E M i'4 £ - 

i=i + l J V y i€/i i=io + l J V ; 
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We are now ready to estimate \x*(y)\ 



\x*(y)\ = 



+ a io I x 



< 



l^(y)l + I a* I 



x* - ^ ) (y i0 ) 



+ Tm Yl \ a 'o\ \ x j(Vi )\ + 2e \\( a 



II OO 1 



where the very last estimate follows from (1) and (2). Thus 
(3) 



1 



x*(y)\ < -jttt \x* h {y)\ + max\a>i 



X 



X 



(I/O 



+ 



min(m -1,£-1) ( , I n \ 
sup||x (y)\:x G \J D t j 



min(2, 1 — 1) i ill 

H — supp<j \x [piiyi)\ : i < m , x 6 JA[+2e| 

t>k 



ICti 



We have used that if j G Jo then j > j\ and so from the fact that (x*, . . . , x|) is (X>, M, a)- 
admissible and maxsuppa^ > minsuppy > k we have that G -Dt for some t > k. 
Furthermore the "min(2, 1 — 1)" came from 

IO'e/ :^(y io )^0}|<min(2^-l). 



Continuing, the right hand expression in (3) is 
(4) 



\x* (v)\ ( l 

< 1 Jl , +min(l-l,l) 1 + 



m v m. 

+ -J— min(m- 1,£- 1) supj : G [J D t \ 

+ -5-min(2,^- l)||(ai)||oo sup] : i < m , x* G (J A 

+ 2e||(a i )|| 00 . 



(3) and (4) combined yield (2.2.2) (using miD ^~ 1) < 1). 
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b) To deduce (2.2.4) it suffices to prove that given e > and m G N 



3 hi G N V ri\ > hi 3 n 2 > n\ V n 2 > n 2 . . . 3 n m > n m _i V n m > n m 



so that we have 



(5) 
(6) 



(*) for all £ G N and x* = Y!j=i x j € r e and ( a i)? £ R > 

(m \ 1 771 

^atiUm) < jtj: \^2^iy ni + (^ + 4)e||(a i )|| 00 and 

(**) for any (c# C R 

m s mn 

^Y^UiVn, < max j || («i) ||oo, aij/ n . 

i=l r ^ i=l 

To see this given m and £ begin by choosing hi so that 

e 



+ 7£||(a, 



£hl < 2m 2 



and 



£ 1 e 

If£eN with -j-^e^ > e then — — < — 
f{£) f{£) m 



Assume hi < ri\ < ■ ■ ■ < hi < Hi are chosen (rij > hj arbitrarily and hj dependent on nj-i). 
Use (2.2.3) to choose hi + i > rii so that 

(7) for any n^+i > hi+i and any (V, M, cr)-admissible sequence (xj, ... ,x*) with maxsupp x* > 
minsupp y ni+1 and x* G D t for some t > (r{x\, ... , x*) we have 



\x*(y ni+1 )\ < jzr? 



max supp y Tl 



■) 



Now let £ G N, y = J2i 1 a iVni and = j^y X^=i x j e Let ji be defined as in a). 
^From the first inequality in (2.2.2) we have (k is replaced by hi) 



+ 



+ 



enill(a*)||oo + 2e||K)||oo 



< + IIMIIoofefh + ||(«i)||oo • 4£ 
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where the last inequality uses (5) to deduce m 2 £^ 1 < e and the trivial estimate -4rjk < e 



Thus 



|x*(y)|<-^|H| D + ||(« i )||oo^ + 4) 



This completes the proof of (*). 

To see (**) let I G N and x* = j^y Y^j=i x *j e so that for y = o>iy ni , 

\\y\\ = IMk < \ x *(y)\ + e||(a*)lloo • 



^From (8) above we have 

\x*(y)\ < j^\\y\\D+ IKaOHoomax ^ 



< 



/(*) 



< 



/(*) 



y U> + \\( a i 



\y\\D + (a* 



z<m ^ /(£) 



711 +4e 



+ IKcOlloo -4e 



5£ 



Case -fjj^^hx > £ and hence by (6), j^y < ^ 



Note that 



max | a.i 



X 



/(*)") 



< Ufa, 



1 + 



i<m /(£) 
1 



Thus using (2.2.2) as in (8) except for this estimate we have 



\x*(y)\ < 4t£ + IIMIloo f 1 + i + IIKOII* ' 



< [W) +1 + W) +4£]Ua * 

< (6e +1)11(^)1100 . 
We used \\y\\D < 7n||(o!i)||oo- This completes the proof of (**). □ 

Remark 2.3. Lemma 2.2 also holds in the setting where V = |Jn>2 and we shall also use 
it this way below. 
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§3. The construction of X 

Let H C cooH [—1, 1] N be a countable set of nonzero elements satisfying the following three 
properties. 

(Hi) H is dense in coo with respect to || ■ ||^ 

(H 2 ) If a G H, I is an interval of integers and la ^ then /a G if. 

(H 3 ) For all n G N, a 1 < ■ ■ ■ < a n in H we have £)" =1 a i? j^y Ya=i a i and ^ ElLi a i are 
all in if. 

Let M = (M n ) C N be strictly increasing with Mi = 2. Let 

<t : {(ai, . . . , a n ) : n G N , ai < • • • < a n , ai G H for z < n} — > N 

be an injection satisfying the following four properties. 

(cti) Let n G N and ai < • ■ ■ < a n be in H. Let J be an interval in N and suppose 

= {i : la t ^0, i <n} ^ 0. Then a{Ia h , . . . ,Ia h ) < a(a u . . . ,a n ). 
(a 2) For n G N and ai < • • • < a n in H, 

maxsupp a n < a(a\, . . . , a n ) 

(as) Let I m (a) be the range of a. Then 

In particular for 1 < p < 00 

C p (<t) = ^ n " VP < 00 • 

(0-4) For m G Im(cr) let m and m be the predecessor and successor, respectively, of m in 
Im(cr). Then if I G [1, rh] U [m, 00) 

3 



/(rra) , _J_ , /Qw) min(l, m) 
m /(£) m ~ /(£) 



/(') ' 
3/(m) 



< m 



m 



, £ > m 
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We have made no attempt to give a minimal list of necessary conditions but rather have 
chosen to list precisely the conditions we will use. It is straightforward to prove that such a 
set H and function a exist. 

For || • || G Af let X = (c 00 , || • ||). For m > 2 let 

f 1 m 1 

A x = I — a* : a* G H n B(X*) for i < m and aj < • • • < a* m > . 

i=i ^ 

Set A x = \J m > 2 A x , ^ = U n >m A n for m > 2 and = (A x )% =2 . Note that A x C 
For m > 2 let 

S " = \7(^) E< : K'--- 'O ^ A * is (^M, ^-admissible J . 
Let S x = U^2 S n and <B X = (B x )%> =2 . For m > 1 set 

= y$>* : K,...,a* m )QB x is (*B X , M, a) -admissible | . 

Note that C x = B x and let C x = [_C=i C n ■ 
In the notation of §2 

B x =F n (% x ,M,a) and = F n ( ( B x , M,a) . 

Remark. Any element of A x , A x or B x has at least n nonzero coordinates. Thus this plus 
(cr 2 ) implies that conditions (a, 21) and (a, 03) hold (see §2). Also A x , B x , C x C [-1, 1] N for 
all n. 

Proposition 3.1. There exists a norm \\ ■ \\ e Af so that for X = (coo, || • ||) and all x G coo; 
(3.1.1) ||x|| = max(||x||oo, II^Hcx) . 

Moreover the completion of X is reflexive. 

Proof. Define P : Af — > A/" by P||x|| = max{||a;||oo, ||^||c x .n-il }• To see that P\\ • || G Af we 
need only note that (e^) is monotone for P|| • ||. This follows from the fact that if I C N is 
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an initial interval (I = [1, n] for some n) and x* £ Cf (or Af , Bf) then for all m > n there 
exists y* £ Cf with Iy* = Ix* and y*(k) = if n < k < m. This easily established fact uses 
that (ei) is a monotone basis for || ■ ||. 

P is order preserving. This follows from the fact that if | ■ | < || • || are norms in Af then 
(jx,\-\ q chil li. Thus by Proposition 2.1 we obtain a norm || • || G M satisfying (3.1.1). 

It remains to show that the completion of X = (coo, || • ||) is reflexive. To do this we shall 
prove that (e^) is shrinking and boundedly complete. If (e^) were not boundedly complete 
then there exists a block basis (xi) of (e^) with \\xi\\ > 1 for all i and || ElLi x i\\ — ^ ^ or au n 
and some K < oo. Choose x* £ £?(X*) n.£f with for all i, supp x* C [min supp Xi, max supp Xi] 
and x*(xj) > 1/3. Indeed using that (e;) is a monotone basis for X we can produce y* £ X* 
with \\y*\\ < 2, suppy* C [min supp Xi, max supp Xj\ and y*(xi) = \\xi\\ > 1. Then we 
take x* in H C\ B(X*) to be an appropriate approximation of -jj^Vjj-- Let £ > 1 be fixed. 
Then a\ = ^ Ef ' < e A^. We choose a* 2 = ESf+i^ < and so forth obtaining 
ultimately (a^, . . . , a|) which is 21, M, a)-admissible. It follows that ^ a | g £?(X*) and 
for an appropriate n 

But this cannot be always bounded by K. 

Finally we prove that (e^) is shrinking. If not there exists a normalized block basis (x^ 
of (e^) and 5 > so that HEi * 3 '*!! > ^Ei a « f° r au ( a e c oo 0- e -> a i — for all z). 
Using James' argument [J] that l\ is not distortable for this -basis we can, by replacing 
(x^ by a normalized block basis, assume that for a given £ > 0, || E a^|| > (1 — e) E a i if 
(a^) £ Cq . If C is the weak* closure of C x U {e* }n then we may regard X C C((7), the space 
of continuous functions on C. Let JF = {F C N : there exists x* G (7 with x*(xi) > l — 2e for 
all z G F}. T is a hereditary family of subsets of N and has the additional property that if 
(a-i) ^ Cq with Ei a i = 1 then there exists F £ J 7 with Ef a * — £ - [Indeed let x* £ C with 
x*(E«i^i) > 1 — £ and set F = {i : x*(xi) > 1 - 2e}. Then 

1-e <x* a i x i) < (1 - 2e) ^ a, + a, < (1 - 2s) + ^a { 

i<£F iEF ieF 
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and so e < Y.ieF a i-\ 

Ptak's theorem ([P], see also [BHO]) yields that there exists a subsequence N of N so that 
F G T for all F C N. Thus relabeling (xj)jv as (x^) we have that for all n there exists 
x* G C x U {e^j-N so that x*(xj) > 1 — 2e for i < n. Now for n > 2 of course we have 
x* n G C x . Suppose that x* n = Y!i b j e Cjn)- If ^( n ) ^ 2 then since /(^») > 1 it 
must be true that fc-(xj) 7^ for at least two j's for each i < n (provided e > satisfies 
y^y < 1 — 2e). Thus if £(n) > 2 for all n we have that £(n) — > 00. But then x* (xi) — > as 
n — > 00, a contradiction. We are left with the case (passing to a subsequence) where £(n) = 1 
for all n and so x* G Cf- = £? x . But then x* G -Bj^) where j(n) > 2 for all n and so by 
the argument we just gave adapted with minor notational changes, we obtain x* (xi) — > 0, a 
contradiction. □ 

Henceforth X = (c o, || • ||) shall denote the normed space obtained in Proposition 3.1. We 
shall write A m , A m , B m , C m , B, C, 2t, 21 and <B rather than A^, A^, ■ ■ • etc. 
We can now state the main result of this paper. 

Theorem 3.2. Let (y$) be any block basis of (e^) m X. Let (/j)™ be any finite monotone 
basis. Then (/$)" block finitely represented in {yi)- 

First we reduce the proof to the consideration of a special class of monotone bases. For n G 
N let (S n (i,j))2j =1 be linearly independent vectors in some linear space. For (a(i,j))f „ =1 C K. 
define 

n A; 

: a(iJ)S n (iJ) =maxmax Va(i,j; 

II * — * J<™ fc<n I z — ' 

i,j = l i=l 

{S n (i, j))f~ = i is a normalized monotone basis under the norm when ordered lexicographically: 
S n (l,l),S n (l,2),...,S n (l,n),S n (2,l),...,S n (n,n). For fixed j < n, (S n (i,j))? =1 is 1- 
equivalent to the usual summing basis of length n. 

Proposition 3.3. If for all n G N, (S n (i, is block finitely represented in a basic 

sequence (yi) then every finite monotone basis is block finitely represented in (yi). 

Proof Let be a finite monotone basis for a space Z. We may assume that Z is a 

subspace of for some n. For i < m write Zi = (z(i,j))™ =1 G i.e., Zi(j) = z(i,j). For 
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i < m set Wi = X)?=i z (hj)S n (hj)- We claim that for all (&i)™ C 



m 
i=l 



m 

^biZi 



Indeed since (zi)™ is monotone 

IE"- 



= max 



5> 



m n 



= j) ^2^2biz(i,j)S(i,j 

i=i j=i 



max max hz(i, j) 

k<m j<n ^— ' 

i=l 

m 

= ^6itWi ■ 



□ 



i=l 



Thus we are reduced to proving that for all n, (S n (i,j))fj =1 is block finitely represented in 
every block basis of (e^). Next we state our Main Lemma and show how it yields the theorem. 
The Main Lemma will be proved in §4. 

Main Lemma 3.4. Let Y be a block subspace of X . Then there exists a constant C = 
C(Y) > 1 so that for all e > there exists mo G N with the following property (*) 
(*) For any k G N 7 5 > and m G Im(cr) with m > mo and < | there exists y G Y with 
the following properties: 

a) e k < y 

b) IMI<c 

c) there exists y* G B m with el < y* and y*(y) > 1 

d) i) \\y\\A e < £ for all £ G N with £ > mo 

h) \\y\\B e < £ for all £ G N witt £ G [roo,m] U [m, oo), 

where m and m are the predecessor of m and successor of m in I m (o~) 

e) i) If {x\ < ■ ■ ■ < Xj) is (21, M, a)- admissible with max suppx* > min supp y then 



\x*(y)\ < 5 for all x* G 



U 



A, 



m>cr(xl,... ,x*) 

ii) If (y*, . . . , y*) is (23, M, a) -admissible with maxsuppy* > minsuppy then 



\x*{y)\ < 5 for all y* G 



U 



B r 



m>a(y*,... ,y*) 

Before proving Theorem 3.2 we present an elementary but often used lemma. 
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Lemma 3.5. If x\ < • • • < x m is a sequence in B{X), I G N, I > 2 then 



i=l j=l i—kj-\ 



i r ii fcj 

<l + -max|E|| £ 

J = l i=kj-! 



■ 1 < ko < k\ < ■ ■ ■ < kg < m 

x i : < k < ki < ■ ■ ■ < ki' < m where I' < min(£, m 



+i 



Proof. Let x* = \ J2j=i x j where x\ < • • • < x\ are in B(X*) n H and set x = x i- Let 
k = 1 and for j > 1 set 

fej = min{i > 1 : maxsuppx* < maxsuppxi} 



if such an i exists and kj = m otherwise. Then 1 = k < k\ < • • • < ki < m and 



i**(*)i = J|E^)| = J|E( E *s(*i)) 

j = l j=l ^i=fcj_i 



1 

<^E| E ^ 

j=i i=kj_ 1 



< 



EiK-iH + E : i E Xi 

3 = 1 



j=l i=fc J _ 1 + l 
kj — i <C kj 



l 



< 1 + - max E (j E x '' 



I' < min(£, m) , < k' < k[ < ■ ■ ■ < k' e < m \ U 



Corollary 3.6. Let 1 < p < oo, k e N and let x £ X be an £p-average with constant 2. 
Then for I > 2, 

:\\ Ae <k- 1 / p + 2£- 1 / p . 



\x\ 



Proof Let x = k 1 / p X)i=i where xi < ■ • • < x k is a normalized sequence 2-equivalent to 
the unit vector basis of By Lemma 3.5 there exist < k < k\ < ■ ■ ■ < hp < k for some 
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I' < min(£, k) satisfying 



1 + 7Zll £ 



j = l i=fc_ 1 + l 



< k~ 1/p + £- x k~ x i p 2 ( k J - k J-i) 1/p 

< k~ 1/p + 2£~ 1 k~ 1/p £'[k/£'] 1/p 

< k~ x ! p + 2r 1 k- 1 / p £ 1 ~ 1 / p k 1/p 
= k~ 1/p + 2£~ 1 / p . 

We have used the concavity of the function x x l p to obtain the third inequality. □ 

Proof of Theorem 3.2. Fix n and a block basis (yi) of (e^) in X. We shall prove that 
(S n (i, j))f j =1 is block finitely represented in (yi). Let e > satisfy 



1 



7 



/(2) 



1 + 



1 -e 



< 1 with 2e < 7 



Let C be as in Lemma 3.4 for F = [(yi)]. We next choose k, £$ E N and £o > to satisfy 
(1) 



f{k) >l-e and 6Cn4^ < e , 



(2) 
(3) 



fink) 
4Cn 3 k 2 



k 



f{*o) 
6£okn 2 Eo < e . 



< e , and 



Then we let mo > M n f- be given by Lemma 3.4 for eo/2. Let P = {(i,j, s) : 1 < i,j < n, 
1 < s < k} be ordered lexicographically. Using (*) in Lemma 3.4 we will recursively choose 
for each (i,j, s) E P a block y(i, j, s) E span(y t ), y*(i,j, s) E X* flc o and an interval 7(i, j, s) 
in N and m(i,j, s) E N to satisfy conditions (4)-(ll): 

(4) suppy(z, j, s) C I(i,j,s) , 
suppy*(i,j,s) C I(i,j,s) , 

and 7(i,j,s) < I(i',j',s') if < (i',/,s'). 

(5) ||y(i,j,s)||<C, 
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(6) y*(i,j,s)(y(i,j,s)) = 1 , 

(7) y*(i,j,s) G 5 m (;,j, s ) and for each j < n the family (y*(i, j, s));< n , s < k is (<B,M,<x)- 
admissible (ordered lexicographically), 

(8) a) m(i,j,s) > m Q and if (i, s) ^ (1,1) then m(i,j,s) = a(y*(r,j,t) : (r,j,t) < (i,j,s)) 
and 

f{m(i,j, s)) 1 £o 

m(i,j,s) 8 y-i maxsuppy(i', j, s')) 

where («', s') is the predecessor of (i, s), 
b) m(i,j,s) ^m(r,£,t) if (i,j,s) 7^ (r,£,t) 

(9) j,s)\\ Ai < £0 if ^ > m Q , 

(10) ||y(i, J, s) || s £ < £0 if f- ^ ["T-o, m] U [in, 00) where m and m are the predecessor and 
successor of m(i,j, s) in Im(cx). 

(11) If (z, s) 7^ (1, 1) and (i ; , s') is the predecessor of (i, s) then for any (05, M, cr) or (21, M, in- 
admissible sequence (a;*, . . . , x* Q ) with maxsuppir* o > minsuppy(z, j, s) then 

|x*y(i,j,a)|< - ^ ^for^G |J (B t UA t ). 

f 1 maxsuppy(z', j,s')J t>a(xi,... ,x* Q ) 

Indeed let (i,j,s) G P and assume that y(r,£,t), y*(r,£,t), I(r,£,t) and m(r,£,t) have been 
selected for all (r,£,t) < s) so that (4)-(ll) are satisfied for all such (r,£,t) and further- 
more if (i,s) 7^ (1,1) then defining 

m(i,j,s) = a(y*(r,j,t) : (r,t) < (i,s)) 

8) is satisfied as well for (i, j, s). 

We then apply (*) of Lemma 3.4 for the following parameters. If s) = (1, 1, 1) we let 
k = fc(l, 1, 1) = m . Otherwise set 

k = k(i,j, s) = maxsuppy*(i ,io, s ) V maxsupp y(i , j , s ) 

where (io,jo,so) is the predecessor of (i,j,s) in P. If (i,s) = (1,1) we take 5 = Eq and 
mo < m = m(i,j,s) G Im(cr) to satisfy < | and to be distinct from all m(r,£, £)'s 
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previously chosen. If (i, s) ^ (1,1) we take 



f 1 (j^max.svppy(i',j,s , j S ) 



where (i 1 , s') is the predecessor of (i, s) and m = m(i,j, s) = cr(y*(r,j, t) : (r, t) < (i, s)). Note 
that in this case we have by our hypothesis (8) that < | and so (*) of Lemma 3.4 does 
apply to these parameters: (e, mo, k, 5, m) = (eo, mo, k(i,j, s), 5, m(i,j, s)). 

We thus obtain y(i,j,s) > ek(ij j8 ) which satisfies \\y(i,j, s)\\ < C and both (9), (10) and 
(11) hold for y(i,j, s) replacing y(i,j, s). 

Furthermore there exists y* G -B m (i,j, s ) (and thus infinitely many such y*'s) satisfying 
y*(y(i,j,s)) > 1 and y* > e* (i j>) . In particular we can choose y*(i,j,s) G S m(j J>) to be 
one of these y*'s so that in addition if (i, s) ^ (n, k) and (i", s") is the successor of (z, s) then 
m(i",j,s") = a(y*(r,j,t) : (r,£) < (i,s)) also satisfies the condition in (8). 

We then sety(i,j, s) = ^jfj^j) and 7(i, j, s) = (/c(z,j, s), maxsuppy(i, j, s)Vmaxsuppz/*(z, j, 
This completes the construction of the y(i,j,s), y*(i,j,s), I(i,j,s) and m(i,j,s) satisfying 
(4H11). 

For 1 < z, j < n define y(i,j) = X)s=i 2/(*> J> s )- ^From (4) it follows that {y(i,j) : 1 < 
i,j < n} is a block basis of (y t ). Let (a(i, j))i,j< n Q K with || a(i, j)S n (i, j)\\ = 1. We 
shall first show that for y = ^\ . a(i,j)y(i,j), \\y\\ > 1—e. Fix j , ^ < n with 1 = ^f=i a (hJo) 
(if the sum is —1 we replace all a(i,j)'s by — (a(i, j)). Define 



! > 

1/ 



By (7) we have y* G and furthermore 



by (4) and (6). But this 



y * (y) = 7(k)^SS a( ^ o) 



/(*).*= M>l-e 



f(£k) k ' f(£k) 
by (1). It remains to prove that \\y\\ < 1 + e. 
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Claim 1. Let x* = j^j J2t=i x t e C r with r > 2. Then 



\x*(y)\ <l + e or \x*(y)\ < -y\\y\\ 



Case 1 . r > £q. 

For j < n, the family {C _1 y(i, j, s) : i < n, s < k} satisfies the conditions of Lemma 2.2a) 
for (k,m,e) = (m ,n£;,£o) and (X>, M, a) = (*B, M, a) or (21, M, a). Since || (a(z, j)) IU < 2 
we deduce from the second inequality in (2.2.2) that for j < n. 

n k 



1 = 1 s = l 



1 , min(r, kn) , 
< — 2Cnk + :,\ ; 2Cnk 



f(r) 
+ 2C 



f(r) 
1 



< -—4Cn 2 k 2 + 6C 



It follows that since r > £ 



\x 



i ^ ^ E | E E °&j)**yfr h *) 

j=l i=l s=l 

4Cn 3 k 2 6Cnf(k) 



< 



fir) 



+ 



k 



<25< 7 |M| 



by (1) and (2) and our choice of e and 7. 



Case 2. r < £ Q . 

For t < r let x* t G B mt . It may be that m t = m(i,j, s) for some t > 1 and (z,j, s) £ P 
with (i, s) 7^ (1, 1). In this case let t\ be the maximum of such t's and note that 

m tl =a(xl,... ,x* tl _±) =m(i 1 ,j 1 ,s 1 ) 
for some (ii,ji,si) G P with (ii,si) 7^ (1,1)- Also then 

m t! = o~(y*(i,ji, s) : (i, s) < (n, si)) . 
By the injectivity of a we deduce that 



(xj,... ,^_i) = (y*(l,ji,l),y*(l,ji,2),... ,y*(io,ji,so) 
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where (io, sq) is the predecessor of (ii, s±). Furthermore m t 7^ m(i,j, s) for all s) G P and 
rat > mtt > mo if t > t\. Thus by (10) we have that for all s) G P, \x^(y(i,j, s))\ < Eq 
if t > t\ or if t = t\ and (i, j, s) 7^ si). 
^From these observations we obtain 



X *M\ ^ -fhsl E a ^3i)f(k) + a(i , h) £ ^ 

i=l fl =l " 

1 1 

J y 1 J K ' t=*i+i 



«0 



< max<| j a(i,ji) , J^a(i,ji) 

i=l i=l 

^l<(!/)l + ^?'2.«V. 



/(r)' 



f{r) k 



The first term in the last inequality is obtained by noticing that if io > 1 then necessarily 
r > k while if io = 1 then 



—y 



S = l 



f(k) _ f(k)SQ f(k) S Q 

k f(r)k ~ f(s )k 



since r > sq. The latter is not bigger than 1 since sq < k. Thus 



+ 



< 1 + 



f(r) k 

1 VWo 



f(r) k 



n keo + 



2n 2 e rf(k) 
f(r) 



f(r) 



2Cf(k) 
k 



+ 2n 2 f(k)e + 2n 2 f(k)e r 



< 1 + e using r < £ , (1) and (3). 



It remains to check the case in which for every j G {1,... ,n} and every t > 1, m t 7^ 
m(i,j, s) whenever (i, s) 7^ (1, 1). In that case we obtain from (10) for j G {1, . . . ,n} that 
\ x tV{^i3i s ) I < £ o whenever (i,s) 7^ (1,1) and t > t where t is the smallest t for which 
maxsuppxj > mo (note that mt +i = cj(x\, . . . ,x% ) > maxsuppo^ o > mo). 
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Thus we get 



\**(y)\ = 



1 



< 



< 



< 



f(r) 

IMI 
/(r) 

IMI 

/(r) 
1 



.r 



to 



t=t +l V.?'=l s=l 



+ 2n 2 rf(k) 



f(r) 



+ 2n 2 £ k 



/(r) 



Ml+e), by 3) 



/(r) 

< tIMI > 

by the choice of 7 and the fact that \\y\\ > 1 — e. This completes Claim 1. 

Claim 2. Let x* = Y%=i x t e B r withr>2. Then \x*(y)\ < -y\\y\\ . 

Indeed the case r > £q is handled exactly the same way as Case 1 in Claim 1. If r < £ 
let to G N be minimal so that maxsuppa^ o > tuq. Let x* t G A St . For t > to, St > mo by (a 2) 
and thus by (9), \x%y(i,j, s)\ < Eq for s) G P. Since e mo < y we deduce, using (3), that 



\x*(y)\ < 



< 



K(y)\ 

f(r) 

IMI + £ 

/(r) 



1 



f(r) 

< i\\y\ 



£ n 2 k 



m. 
k 



so 



By the definition of || • || in X we obtain \\y\\ < 1 + e. □ 

The proof of Theorem 3.2 yields the following corollary. Recall [MMT] that if Y has a 
basis (j/j), n G N and (xi)^ is a normalized monotone basis then (a^)™ G {Y} n if V e > 

V fci 3 £1 > fci 3 G span(^)^ V fc 2 > 4 3 £ 2 > &2 3 z 2 G span(^)^ 2 . . . V k n > 
£ n -i 3 £ n > k n 3 z n G span(yj)^™ with (2^)1 1 + ^-equivalent to (a^)i • 

Corollary 3.7. For a/Z 6Zoc& subspaces Y of X and for alln, [Y} n is the set of all normalized 
monotone bases of length n. 



§4. Proof of the Main Lemma 

Since the proof of Lemma 3.4 is quite technical we first outline the argument. Let Y be 
an arbitrary block subspace of X . 
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Step 1. We first show that for some 1 < p < oo, £ p is block finitely represented in Y. Indeed 
Krivine's theorem insures that there is a p G [1, oo] so that l v is block finitely representable in 
Y. Secondly, we will observe (Lemma 4.1) that if p = oo, then blocks of certain ^-averages 
will produce for a given k G N and e > a sequence of length which is (1 + e) -equivalent 
to the ^-unit vector basis. 

Step 2. Let 1 < p < oo be as found in Step 1. We first estimate the || • and || • H^-norm 
of linear combination of certain £ p -averages (Lemma 4.3). Then we consider a sequence (yi), 
where yi is an ^-average of constant (1 + Si) with ki f oo and Si [ 0. Let E be a spreading 
model of a subsequence of (y^). 

Either cq is block finitely representable in E. In that case we will (Lemma 4.4) not only 
deduce that c is block finitely representable in [y^] but also that we can choose for any 
e > and I; 6 Ft an 4 average x of constant (1 + e), so that for any (21, M, cr) admissible 
sequence (xj, . . . , Xj) with maxsupp(xj) > minsuppx and any x* G IJt>5(x* x*) ^ we 
have |x*(y)| < 1 + e. This last condition says that x is a "good ^-average" but for k' k 
(where u k' 3> fe" depends on minsuppx) x is a "bad £^-average." We will call such a vector 
x a special ^-average of constant 1 + e. 

If c is not block finitely representable in E then for some 1 < q < oo, £ q is block finitely 
representable in E. In this case we will be able to find a sequence (zk) in y consisting of 
increasing £ g -averages. Furthermore (zk) satisfies the assumptions of Lemma 2.2(b) with 
(£>, M, 5) replaced by (£>, M, cr) as well as by (21, M, cr). Applying Lemma 2.2(b) will give us 
that by replacing p by q and (y^) by (zfc) we find ourselves in the first case. 

Step 3. Now we consider a spreading model of a sequence (y n ) consisting of special t k £- 
averages of constant (1 + e n ), where k n | oo and e n | 0. Once again we have to distinguish 
between two cases. 

Case 1. Up to passing to a subsequence we find a C > so that 



lim lim ... lim — — — 1 1 2/tt. 

ni^oo ri2— »oo n m — »oo ffl II — ' 1 

i=l 



<c , 



for all m G N. 
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Case 2. Up to passing to a subsequence of (y n ) we find Ck I and j oo in N so that 

•P ( \ m fc 
lim . . . lim Ck / 



m fe 

Vn 

s=l 



In the second case we let (z n ) be a block sequence of the form 

^ ^ Uk(n,s 



_ f{m n ) 

II b n 



and observe that (z n ) satisfies the conditions of Lemma 2.2(b) for V = % as well as for V = *B, 
and deduce that c is a spreading model of a subsequence of (z n ). Taking a block sequence 
(y n ) of the form 

2/n = ^ ] z m(n,i) 

with /c n | oo we will observe that (y n ) satisfies the hypothesis of Case 1. Thus we can assume 
Case 1 to be satisfied. 

In that case we will show that choosing C(y) = C and letting e > and taking mo 
sufficiently large we can choose for any k G N, 5 > and m G Im(5), with m > tuq and 
< |, a vector -y G Y to be of the form 

m 8 ' y 

/M 

v = — y. , 

in order to satisfy the claim of Lemma 3.4. 
We begin with an easy but important result. 

Lemma 4.1. Let (yi) be a block basis of (e^) in X. If cq is block finitely represented in (yi) 
then so is l\. 

Proof. Given n fixed we may choose a normalized block basis (a^)^ =1 of (y^ along with 
functionals x* G A mi so that 

i) x\ < X2 < ■ ■ ■ < x* n ; x*(xi) > 1/3 and x*(xj) = for 1 < i ^ j < n 

ii) For all 1 < k\ < ki < • • • < kg < n and all choices of sign ±. 

(ix^, ±Xfc 2 , . . . , ±xl ( ) is (21, M, a) -admissible. 
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Indeed each Xi will be a (1 + e) — £™* normalized average for suitable and small 
e. Thus if (a^)f C K. and 1 < k\ < ■ • • < kg < n and Si = sign ai we have x* = 



^From James' proof that £\ is not distortable we obtain that £\ is block finitely represented 



^From Lemma 4.1 and Krivine's theorem ([K],[L]) we have 

Corollary 4.2. If (y^) is a block basis of (e$) i/ien £/iere exists p G [1, oo) so £ p is block 
finitely re-presentable in (yi). 

Lemma 4.3. Let 1 < p < oo, < s < 1 and £ G N. Let (y$) 6e a &/oc& 6aszs o/ (e$) and Zei 
fci < • • • < kg satisfy 

(4.3.1) For 1 < i < £, yi is an iz 1 -average with constant 1 + s. 



JXt) Si=i G S * and 




in ( yi ) [J]. □ 



(4.3.2) 




and /or z 



1,2,... ,£-1, 



-/(/s-+i) > ^Isuppy^ 



Taen /or [a l ){ C [-1, 1] £ 



(4.3.3) 





UNIVERSAL BANACH SPACE 



25 



(4.3.4) For x* = ± YZi < e A 



\x*(y)\ < max \a s \ 

s<£ 



^ + 4' 1,1111 



in(£, m) \ 



i/p 



H maxl 



otiVi '■ t' < min(£, m)E\ < 



< Egi are intervals in {1, . . . , £} 



Proo/. Let x* = ^ £™ x < G S m where x* = £ E™=i e ^ 



/(«*) 

Case i. m < e 2 jfe} /p2 / 1 ^- 

Let jo G {1, 2, . . . , m + 1} be maximal so that Ei=i I SU PP x 

*| < ek\ /p /2. Thus if j < m 



from (02) we have m JO+ i > E^Li I suppx*| > £fc ^ • Thus by Corollary 3.6, 



i/p 



Also 



j 1 " 2 

£ m 



E l*JG/)l<£ E 

j'=j'o+i «=i i=io+i 

< £m Vp + 2m -VP 



jfe- 1 /? + 2 . 2 1 /P e - 1 /P jfe - 1 /P 2 



< S^me -1 /^ 1/p2 < e/2 . 



io-i 



Jo-l 



E - E I su pp x j 



i=i 



io-i 



< k\ 1/p |suppx*| < e/2 



by our choice of jo and the fact that 



< max Halloo < maxfc; /p = k x 



Vp _ l-i/p 



Thus 



x * (y)| -7R |x - (?/)l+£ 



Case jg. m > e 2 k[ /p2 /10£. 
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Choose i G {1, . . . ,£ + 1} maximal so that 



Then 



Also by (4.3.2) if i < £, 



io-l 



l SU PP^I < 



sf(m) 



i=l 



X 



i — l 

E 

i=i 



e 

<2 



10 



i=i 



which yields m < k\^ v If io < i < i we have 



\x 



^wi< 7R EK*fe)i< 7R E5 1/p +2 m -'/'') 



by Corollary 3.6 and in turn by (cr 3 ) this is 



< 



1 



f(m) 



mk-^ll + 2C P 



< 



1 



< 



f(m) 
e 



[1 + 2C P ] 



where the last inequality follows from (4.3.2). 

Thus \x*(J2i=i ( +i a iyi)\ < £ /2- We obtain \x*(y)\ < e+ \x*(ai yi )\ which completes the 
proof of (4.3.3), since ||j/j || < 1 + e. 

Let x* = ^ XlT 2 -! e -^m an< ^ let 1 = ni < ?t,2 < • • • < ni + i so that suppy^ C [m, rii + i) 
for 1 < i < i and n^ + i > maxsuppx^. For 1 < i < i define Ii = {j : suppx* C [n;,ni + i)} 
and m t = \U\. Note that £)J=i ^ < 1. If U ^ then ^- £\ gJ . ^* e A mj by (<n) and so by 
Corollary 3.6, 



x j( a iVi) 

j eh 



nii 



\Oti. 



— I y]^(y») 

jeii 

<m l [k- 1/p + 2m- 1/p ]\a l \ 
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Hence if "X]'" denotes " " then 

i=l i=l 



i=l iEIi i=l i=l 



-m- \a>4 

m 



< max \ a s 

S<1 



fcr 1/p + 2V' ^m: 



' m 



If m < £ then we use the estimate, 



E 



' TO,; _ 



i — 1/p , — 1/p ^ 1 

-m„- < maxm- < 1 



i — 



If m > £ then by Holders inequality, 



1 E 



' m i-i/p < I 



m 



i=l 



E 1P E 



i=l 



ro, 



l-i/p 



^i-i/p 



Thus 



\ Y. x *MVi) 



i=i jeh 



< m 

m 



< max \a s \ 

S<1 



m J 



( min(£, m) 
\ m 



i/p 



Let Iq = {1, 2, . . . , m} \ Ui=i an d ^' = l-^ol < min(£, m). Then for an appropriate choice of 
k\ < • • ■ < k£i and intervals E\ < ■ • • < E m > C {1, . . . , £}, 



Since 



j=i ieSj 



□ 



V] WkA hkA < min(£,m) max |a a |(l + e) , 
(4.3.4) follows from these estimates using that 

i^(2/)i<-E|E^(^)| + ^EK(y)i- 

Remark 4-4- By Corollary 4.2 for every block basis (xi) of (e$) there exists 1 < p < oo so 
that for all £ > and £ G N there exists a block basis (?/i)f=i °f* (^i) satisfying (4.3.1) and 
(4.3.2). 
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Lemma 4.5. Let (x^ be a block basis of (e^), e > and k G N. There exists x G span(;ri) 
so i/ia£ 

(4.5.1) x is an ^-average with constant 1+e and 

(4.5.2) if (xi, ... ,Xj) is (21, M, a) -admissible with maxsuppx* > minsuppx then 

\x* (x)\ < e for all x* e [J A t . 

t>a(x*,... ,x*) 

Proof. As in Remark 4.5 there exists 1 < p < oo and a block basis (yi) of (x^ and a 
subsequence (ki) of N satisfying for Si = e/2 % , 

(4.5.3) For every z, yi is an ^-average with constant 1 + 6% 

(4.5.4) For I G N and I <n x < ■ ■ • <n t 

a) /(^{ p2 £|/10£) > 2£(1 + 2C p )/e* 

b) f /(feigj > EUi I suppy„J for 1 < z < £ 

c) (yj) has a spreading model (yi) satisfying for (cKi)f G [—1, 1]^, 



i=i 



i=l 



Indeed we first choose a sequence (yi) satisfying a) and b) for all subsequences and then 
pass to a subsequence satisfying c). 

Case 1. Co is block finitely representable in (yi). 

Using c) we can thus find iV so that if N < n\ < ■ ■ ■ < un then there exists a normalized 
block basis (wi)\ of (y ni )i which is (1 + e)-equivalent to the unit vector basis of i^. Thus 
x = Ei Wi is an ^-average with constant 1 + e. Now we do this choosing n\ so large that 
k n \ < e/6 and if (x\, . . . , x*) is (21, M, a)-admissible with maxsuppx* > minsuppy ni then 
G(xX,...,x*)>(21/eYN. 

We can write x = Ef for some (ajf C [-2, 2] N . Let m > (24/e) p N and let 

x* G A m . ^From (4.3.4) we obtain (we may assume e/24 < 1), 

2N 



\x*(x)\ < 2 





2N 


< 2 


~e 


£1 




H 








m 




.6" 





< e 



m 
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If Case 1 fails to hold then by Krivine's theorem ([K], [L]) we have 

Case 2. £ q is block finitely represented in (y"j) for some 1 < q < oo. 

In this case we produce in (y^) a block basis (2^) of ^-averages with constant 1 + 
satisfying k\ \ oo and for all £ < n\ < ■ ■ ■ < ng 

a) ' fik'^ej/M) > 2£(l + 2C q )/e e 

b ) ' ^f{k' ni+i 1 / q ) > J2l=i I su PP^nJ for 1 < i < I where supp(z n J is w.r.t. (y t ) and 

Ni 

Zi = ^2a(i,j)y n{iJ) 
j'=i 

for some iV~i < 1) < • • ■ < n(z, iVj). The latter yields by (4.3.3) that for z, m G N 
and a;* G B m , 



f(m) 



\zi\\ + si) + e t + (1 + £i) max{\a(i,j)\ : 1 < j < Ni} 



Since Zi is an ^ -average in (y s ) with fc^ — > oo and g < oo it follows that 

lim sup{|x*(^)| : i,m > n , G S m } = . 

n— >oo 

Thus the hypothesis of Lemma 2.2b) is satisfied with V, M, a replaced by 25, M, a and yt 
replaced by jr^-n- — > 1. Hence for all (cni)i C R, 



lim . . . lim > 

1 — » on rj « — > on f ^ 



i=l 



< max<( iKa^Hoojmax lim ... lim y^a^, II R 

rij— >oo n^— >oo II ^— » '-' 



But by (4.3.3), which applies due to a') and b'), 



lim . . . lim |S aij 

ni^oo ni— >oo II ^— ' 



< max 



(«i)lloo, tt^t lim ... lim Va^ ni [• 

J (2) "l^OO Tlf^OO || ^— ^ J 



which together with the above inequality implies 



lim ... lim V] 

1 — > on rj /> — > on ' * 



ni^oo n^— »oo 



= a; 



The lemma follows by this and (4.3.4) if we set x = ^ x 2 ni /||^ ni || for a suitable choice of 
ni < • • • < nfc. □ 
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Proof of the Main Lemma 3.4. 

By virtue of Lemma 4.5 we can choose a block sequence (yi) in Y along with sequences 
Si I with si < 1/2 and a subsequence (ki) of N so that conditions (1) and (2) hold for all 
i g N. 

(1) a) j/j is an ^-average with constant (1 + £;) 

b) if (xi, . . . , x*) is (21, M, a) -admissible with maxsuppx* > minsuppyi then 

\x*(yi)\ < Si for all x* G [J A m 

m>cr(x*,... ,x*) 

c) there exists (y*) C B(X*) fl A with supp y* C [minsuppyi,maxsupp?/j], y*{yi) > 1/3 
and G A fc . +1 where fc i+1 > a{y{, ... , y*) 

(2) J-maxsupp 2/l </( i ^ r ) 

Note that any subsequence of (j/j, A^)n also satisfies conditions (1) and (2) (for condition 
c) this uses (cri)). 

Let m G N, m < ri\ < ■ ■ ■ < n m , set Xi = y ni for i < m and x = Y^i x i- 
We first obtain estimates for ||o;||^ and for i > 2. ^From Lemma 3.5 and the fact 

that \\xi\\ < 1 + Em for % < m we have 

(3) \\x\\ Al <(l + e)(l + 7 ) <2— — . 

^From (1) b) and (2) and the fact that £; j it is easy to check that Lemma 2.2 a) applies 
for e = e m and V = 2t, k = m (and yi in Lemma 2.2 replaced by ^ ). We obtain from the 
second estimate in (2.2.2) that 

.. .. ^ \\ x \\a,, mm(£,m) .. .. 

INk -S7(r + ^r?J Nl ^ 



+ (l + £m) 



1 2 
1 + -tttt + 2e m + 



f{£) m /(*). 

We have used that x\ G A t for t > > i if (x*, . . . , £*) is (21, M, a) -admissible to obtain 
the first term. 

Thus since s\xp e , >m ||x||^ , < 4 by (4) we obtain using E m < £i < \ 

\\x\\a,, mm(£,m) 
(4) |W|B( < ^_, + 9 _^J + 3 . 
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Let (jji) be a spreading model of a subsequence of (j/j). It may be that for some constant C 
we have that C(m) = || Y^iLi Vi\\ < C f° r an m - ^ so then by passing to a subsequence 
of (i/i) we may assume that we have 

Case 1. For all m < ri\ < • • • < n m , 

m II I 

In the remaining case we have lim m C(m) = oo. Select a subsequence C(m n ) j oo with for 
all n, C(i) < C(m n ) if z < m n . Thus 

1 /(^n) 



C(m n ) m r . 
and if m! < m n then 

C(m n ) wf \\^\\ <i - 
Set c n = C(m n )~ 1 . Thus c n j 0. Hence if Case 1 fails to hold we have 

Case 2. There exists a block basis (z n ) of (y$) where 

/N \- 

for some m n < k(n, 1) < • • • < k(n,m n ) and ||z n || is chosen so that | ||z n || — l| < e n and if 
F ^ {1, . . . , m n } then 

|F| 



(5) ^2/fc(n, a ) 

seF 



< 



Cnf(\F\ 



We return now to Case 1 and complete the proof of Lemma 3.4 in this situation. Let e > 0. 
Choose mo so that (as usual m and m are the predecessor and successor of m in Im(cr)) 

( 6 ) jf- + ^<i 

/(mo) w 4 

(7) sup C /(m) < | , and 

. /(to) min(£, m) m e Im ( (J ) , ™ > ™o and ] £ 

(8) SU P 4 f /A : \ < ^ , 

m /(«) £G m ,m U m,oo J 36 
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where (a 4 ) is used to get (8). 

To verify (*) of Lemma 3.4 we let k G N, 5 > and m G Im(cr) with m > mo and 
t^ft- < |. Choose no > max{/c, M m } so that if (xl, . . . ,x*) is (21, M, cr)-admissible with 
maxsuppx* > minsuppy no then a(x*, . . . ,£*) > m while if (#*, . . . ,£*) were (55,M,cr)- 
admissible with max supp > min supp y no then 

(9) f(a(xl,...,x*))> 2 -^p±. 
Choose no < ni < ■ ■ ■ < n m . Thus, by Case 1, 

(10) l^ly^y \ <CforFC{l,...,m}, |F| = m' . 



Define y = YlT=i V^i- We nave IMI < C an d < y. Also by (1) c), (ai) and the fact 
that no > M m there exists y* G S m with e£ < y* and 



*/ x . 1 /(m) ^ 1 1 



We have verified a), b) of Lemma 3.4 and c) with constant 1/3 rather than 1. However this 
"weaker result" will formally imply the stated version. It remains to check conditions d) and 
e). 

Condition d) i) follows from Lemma 3.5 and the choice of mo- Indeed for t > mo 

\y\\A t < 2 + 



m m t ^y-L /( m ») 

. /(m) /(m) J Cm 

< 2 1 max 



1 ( sr^ Crrii ) 

- max< > — : t < min(£, m) , mi + • • • + m^' = m > 

£ t^/(mi) J 



m Im £'<min(£,m) | / (^) 

< 2 /M + C/(m) 1 < £ _ 

m £ f ( m \ 

J \ min(£,m) y 

We have used the concavity of x/ f{x) along with (6), (7), (10), \\yt\\ < 2 and the fact that 
m > mo- 
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Let £ G [mo, fh] U [rh, oo). ^From (4) 



i I, . /("i) , min(£,m) /(m) 3/(m) 
y s £ < —7777 sup > y n J +9 jtj H 

/(m) min(l,m) 3/(m) 
" f{£) mf(£) " m 

< e 

(using (10), (6), (8) and m > m , £ > m ). Thus d) ii) holds. 

If (x*, ... ,Xj) is (21, M, a)-admissible with maxsupp* > minsuppy then our choice of no 
implies that a(x\, ... ,Xj) > m. Furthermore for £ > m from (4) we have 

f(m) I + m f(m) 
11 Mk < J -^2—— < 4^^ < s . 

m £ m 

Thus (e) i) of Lemma 3.4 holds. 

If (yl, ... , i/j) is (05, M, a) -admissible with maxsuppy* > minsupp y then for £ > cr(yl, ... , y*) 
it follows from (4), (9) and (11) that 

Thus e) ii) holds. 

Now let (z n ) be as described in Case 2 above. For £ > 2 by Lemma 3.5 and (5), 
2c n f(m n ) 



(12) \\z n \\ Ae < 



, c n f(m n ) 
H max 

£m„ 



I — JFTT : t' ^ min (^ rrin) , fci H \- k e > = m n \ 



< 2c n f(m n ) f(m n ) m 



m n £m 



J- I rn n \ 
J y min(g,m n ) J 

2c n f(m n ) f{m n ) I 



ft ( mn ^ 

J ymin(^,m„) J 



as n — > 00. 

Furthermore from (12) we obtain, 

(13) lim sup{\\z n \\A e n, £ > i} = . 
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For I > 2 by (4) 

/ ,n mi / x 1 f(mn) min(£, m n ) f(m n ) 

(14) < (1 + e n ) m + 9c^ — ^ + 3 ,„ZL-= , 

where we have used 

1 1 Zn 1 1 A( ^ \\ z n\\ ^ 1 + • 

It follows that we have, using c n — > 0, 



(15) 



lim sup{||,2 n ||B^ : £,n > z} = 



Hence Lemma 2.2 b) applies for T> replaced by either 21 or 23 (we do not have ||z n || < 1 
but rather ||z n || — > 1 which suffices). For all fc and {a.i)\ Q K 

fc 

(16) F(( ai )J)= Tim" ... lim" ||Va^ ni 



1=1 



We prove this by induction on k. For = 1 the result is obvious. Assume that (16) holds 
for k' < k with k > 1. /From (2.2.5), applied twice, 



F(( ai )1) < max ||(a0||oo, lim . 

ni^oo rifc— >oo 



lim y 

i=l 
fc 

< max || (a,;) lino, lim ... lim 

ni^oo n fe ^oo II z — ' 

By (13) we see that there exists k' < oo so that 



lim . . . lim \ 

ni^oo n fe ^oo || ^— ' 
i=l 

There exists 2 < £ < fc' so that this 

k 

= lim . . . lim > 

ni-»oo nfc^oo II ^— — ' 



= lim . . . lim > 



i=l 



Uj=2 ^ 



i=l 



A, 



^From Lemma 3.5 this limit is not bigger than 
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for some 1 < k < ki < ■ ■ ■ < kg < k. Thus from the induction hypothesis this is in turn 
either < ||(ai)||oo if ki G (1, k) for some i or otherwise 

<^ll(«i)lloo + ^((a,)}). 

In the latter case ^-F((oii)X) < ^7^||(«i)||oo and so we deduce that (16) holds (the upper 
oo-estimate implies the lower one). 

Using (16) we can construct a block basis (y n ) of (z n ) of the form y n = X^=i z m(n,i) f° r 
some k n j oo and k n < m(n, 1) < • • • < m(/c, k n ) with y n being (essentially) an ^-average. 
There is a slight difficulty in that \\z n \\ ^ 1 as opposed to \\z n \\ = 1 but we shall ignore this 
trivial obstacle. We may presume that for some Si [ 0, 

(17) for i G N 

a) y~i is an ^-average of (z n ) with constant 1 + 

b) If {x\, . . . , x*) is (21, M, a) or (<B, M, a) -admissible with maxsuppx* > minsuppyi then 

< £i for x* G |J A t U [J S t . 

t>a{xl ,x*) t>a{x'{,... ,x*) 

c) There exist y* G A^._ with 

S/i (&) > ^ and k i+l > a(y{, . . . , y*) . 

Part b) is achieved via (13) and (15). Also (17 c) yields that 

(18) If M m < m < ■ ■ ■ < n m then 

mm 

1 m 



J2y™i -\\J2 yr 



i=l " i=l 



> 



B m 3 f(m) 
We can also assume the following growth condition. 

(19) a) 1 - ei - — — > , and 

b) For i G N , e i+1 < 



^ i max supp yj ^ 

Conditions (17)-(19) yield that conditions (l)-(4) hold for the sequence (yi) replacing (y^). 
We shall now show that the sequence (yi) satisfies for some C that for all m there exists no 
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so that if no < n\ < • ■ • < n m then || y Ui \\ < Cj^j. Thus we return to Case 1 and the 
proof will be complete. 



Choose mo so that 
(20) a) 



1 6/(m ) 
/(2) m 



b) ^1 + 2e mo + jj^j (! + £ m ) + £»„ < 2 , and 
c) 



mo 



> 3 



Define 



/(too) 

C = max <( 2mo, 



fO 



7(2) 



Our claim is trivial for m < mo- Let m > mo- Using (17 b) choose x = YlT Xi where 
Xi = y ni , to < ni < • • • < n m and where n\ is so large that 

(21) llv»lk < -r^ 

for all n,£ > ri\. We first show that for i > 2, 

(22) \\x\\ Ce < \\x\\(l-e 1 ) . 

( v \ m 

Conditions (17 b) and (19 b) imply that Lemma 2.2 a) holds for y 1+ " g ' j in the setting 
V = <B, e = e m and k = n x . Thus for i > 2, by (2.2.2), 

1 , , min(£, m) .. 
\\x\\c e < -J7^\\ x \\b + j7j, — sup \\x\\ Bt 

JW e> ni 

+ (1 + e m ) ( — — + 1 + 2e m ) + max sup \\x l \\ Be 
/inn / 1 x 1 n \ min(£,m)m + 2 .. 

— F B + (1 +Em) T77T + 1 + 2e m H 77^ max Ft B< 

«>ni 

< J^\\x\\b + (l+e m ) (^y^y + l + 2£ m ^ + £ m . 

We used (21) to get the last estimate. By (20 b) this is < j^jH^Hs + 2. Thus by (18), 
(23) 



1 I, ,./(/»)„ 

\x\\Ct < 7777 M b +6 F s 

/(f) m 



< 



1 6/(m) 



/(£) m 



\x\\ < (1 — £i)|M 
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by (20 a). 

Finally if I > 2 and if \\x\\ Bi > (1 - £i)\\x\\ then by (4) 

llxll mm(£,m) 



\\x\\ m 
< 4t1 + 3 + 9- 



f(m) 

\\x\\ m 
< 4t1 + 10- 



f(i) f(m) 
(using 3 < < by (20 c)). Thns 

/ 1 Ml II 1 II II 10771 

(1 - £l)W -/W W< 7R 

and so by our choice of C, 



1 -ei - 7^)/ /(m) " /(m) 
This, thankfully, concludes the proof. □ 
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